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Abstract. The Necessary Maximality Principle for c.c.c. forcing with real 
parameters is equiconsistent with the existence of a weakly compact cardinal. 

The Necessary Maximality Principle for c.c.c. forcing, denoted DMPccc^ 
asserts that any statement about a real in a c.c.c. extension that could be- 
come true in a further c.c.c. extension and remain true in all subsequent 
c.c.c. extensions, is already true in the minimal extension containing the 
real. We show that this principle is equiconsistent with the existence of a 
weakly compact cardinal. 

The principle is one of a family of principles considered in [Ham03 (build- 
ing on ideas of [ChaOO and overlapping with independent work in |SV01j ). 

MSC: 03E55, 03E40. Keywords: forcing axiom, ccc forcing, weakly compact cardinal. 
The hrst author is affiliated with the College of Staten Island of CUNY and The CUNY 
Graduate Center, and his research has been supported by grants from the Research Foun- 
dation of CUNY and the National Science Foundation DMS-9970993. The research of 
the second author has been partially supported by National Science Foundation grant 
DMS-9970255. 



1 



The family begins with the Maximality Principle MP, the scheme asserting 
the truth of any statement that holds in some forcing extension V ¥ and all 
subsequent extensions V F * Q (these are the forceably necessary statements). 
The boldface form MP allows real parameters in the scheme, and the Nec- 
essary Maximality Principle DMP asserts MP in all forcing extensions, using 
the parameters available in those extensions. The main results of [Ham03 
show that MP is equiconsistent with zfc, while MP is equiconsistent with the 
Levy scheme "ord is Mahlo" and DMP is far stronger. Philip Welch proved 
that DMP implies Projective Determinacy, and the second author of this pa- 
per improved the conclusion to AD L< *) . He also provided an upper bound by 
proving the consistency of DMP from the theory "aDr + is regular". 

In this article, we focus on the principles obtained by restricting attention 
to the class of c.c.c. forcing notions. The parameter-free version MP CCC asserts 
the truth of any statement holding in some c.c.c. extension V ¥ and all sub- 
sequent c.c.c. extensions V ¥ *^. This is equiconsistent with zfc by [Ham03 ( 
Corollary 32]. An almost identical principle, where one requires the upward 
absoluteness of the statement from V ¥ to any V v *^ to be ZFC-provable (rather 
than merely true), was considered independently in .SVOlJ. 

The principle MP CCC implies a spectacular failure of the Continuum Hy- 
pothesis. The reason is that with c.c.c. forcing one may add as many Cohen 
reals as desired, and once they are added, of course, the value of the con- 
tinuum 2^ remains inflated in all subsequent c.c.c. extensions. Thus, the 
assertion that 2^ is larger than N w it, say, or any cardinal whose definition is 
c.c.c. absolute, is c.c.c. forceably necessary, and hence true under MP C0C . 

For the boldface version of MP CCC , there is initially little reason to restrict 
as in MP to real parameters, and so we denote by MP C0C (X) the scheme in 
which arbitrary parameters in X are allowed. Because for any parameter 
z the assertion \z\ < 2 W is c.c.c. forceably necessary, we can't allow pa- 
rameters outside H{2 U) ). Parameters inside H(2 W ), however, are fine, and 
MP ccc (if (2^)) is equiconsistent with MP, which as we have mentioned is 
equiconsistent with the Levy scheme (see |Ham03j ). The weaker principle 



MP CCC (M) has recently been proved by Leibman |Lei04j to be equiconsistent 
with zfc, and one may freely add a large initial segment of the ordinals as 
parameters. 

The strongest form of the principle is □MP ccc (Jf), which asserts that 
MP 0C0 (X) holds in all c.c.c. extensions, reinterpreting X de dicto in these 
extensions. Thus, the principle asserts that if x is in X in some c.c.c. ex- 
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tension V ¥ ° and f(x) holds in a further c.c.c. extension V aP °* p and all sub- 
sequent c.c.c. extensions V ¥o * v *^, then <p(x) holds already in V ¥ °. Because 
MP CCC (H (2^)) is equiconsistent with MP, one might have expected the same 
for □MP ccc (i? (2^)) and DMP. But the former principle is simply false. 

Observation 1 (Leibman |Lei04j ) □MP ccc (if(2 w )) is false. 

Leibman merely observed that MP CCC (H(2 W )) implies Martin's Axiom MA, 
because the assertion that there is a filter for a given c.c.c. partial order 
meeting a certain family of dense sets is c.c.c. forceably necessary. Thus, if 
nMP ccc (H (2^)) held, then MA would hold in all c.c.c. extensions. But MA 
does not hold in all c.c.c. extensions, because even the forcing to add a single 
Cohen real creates Souslin trees. This argument makes an essential use of the 
uncountable parameters available in if (2^), such as the Souslin trees in the 
Cohen extension, and there appears to be no general way to get by with just 
real parameters (although doing so in the special case when U\ is accessible 
to reals is the key to Theorem [7| below) . 

So when it comes to the necessary form of the principle, the natural 
collection of parameters is R after all, and we focus our attention on the 
principle □MP CC0 (R). 

Main Question 2 Is □MP CCC (R) consistent? 
This question is answered by our main theorem. 

Main Theorem 3 The principle □MP 0CC (R) is equiconsistent over zfc with 
the existence of a weakly compact cardinal. 

The rest of this article consists of our proof of this theorem, followed by a 
short application of the proof to MP(R). We concentrate first on the converse 
direction of the Main Theorem. Let V$ -< V denote the scheme, in the 
language with a constant symbol for 5, asserting for every formula ip in the 
language of set theory that Vx G Vs [<p{x) «-> (p(x) v *]. The point of this is 
that in the construction of Theorem we would like at heart to have a truth 
predicate for V, which is of course lacking by Tarski's theorem, but we can 
get by merely with a truth predicate for Vs and the scheme Vs -< V. Note 
that if V s -< V and G C P is ^-generic for forcing P G Vs, then V S [G] -<V[G\, 
because Vs and V agree on whether a given statement is forced. 
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Lemma 4 // there is a model of ZFC + there is a weakly compact cardinal, 
then there is a model o/ZFC + there is a weakly compact cardinal + Vg -< V. 

Proof: Let T be the latter theory, and suppose that M is a model of ZFC 
with a weakly compact cardinal. Since M satisfies every instance of the Levy 
Reflection Theorem, it follows that every finite subset of T is consistent, by 
interpreting 5 to be a sufficiently reflective ordinal of M. And so T as a 
whole is consistent. □ 

The converse implication of the Main Theorem now follows from: 

Theorem 5 Assume k is weakly compact, k < 5 and V$ -< V . Then there is 
a forcing extension satisfying □MP CCC (1R) + k — U)\. 

The proof of this theorem relies in part on some general facts due to Kunen 
and Harrington-Shelah [HS85J concerning forcing and weakly compact car- 
dinals. For completeness, we include proofs here. 

Lemma 5.1 If k is weakly compact, then any finite support product of k- 
c.c. forcing is k-c.c. 

Proof: Suppose first that P and Q are k-c.c. and that A C P x Q is an 
antichain of size k in the product. Enumerate A = { (p a ,Qa) \ ot < k} and 
define the coloring / : [k] 2 — > 2 by f(a, (3) = if p a _L pp, otherwise 1. Since 
k is weakly compact, there is a homogeneous set H C k of size k, meaning 
that / is constant on [H] 2 . If the constant value is 0, then p a _L pp for all 
a,/3 G H, contradicting that P is k-c.c. Otherwise the constant value is 1, 
in which case q a _L qp for all such a and (3, contradicting that Q is k-c.c. By 
induction, it follows that any finite product of k-c.c. forcing is k-c.c. Consider 
now an antichain A of size k in an arbitrary finite-support product U a£ iF a , 
where each P Q is k-c.c. By a delta system argument, we may assume that 
supports of the conditions in A form a delta system. Any two conditions in 
A must be incompatible on the root of this system, contradicting the fact 
that any finite product of k-c.c. partial orders is k-c.c. □ 

Lemma 5.2 If k is weakly compact and B is a k-c.c. complete Boolean al- 
gebra, then every subset A C B of size less than k generates a complete 
subalgebra that is also of size less than k. 
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Proof: Construct the increasing continuous sequence of subalgebras A = 
Ao Q Ai C • • • C A a C • • • , for a < k,, where A a+ i is obtained by adding 
to A a the infima (computed in B) of all subsets of A a and closing under 
the Boolean operations, taking unions at limits. Let A = U a A a . Since B 
is k-c.c, all the antichains of A live on some A a , and so A is the complete 
subalgebra generated by A in B. Since \A a \ < k for all a < k, it follows that 
|A| < k. By moving to an isomorphic copy of B, assume A C k and place 
A into a transitive model of set theory M of size k. Fix a weakly compact 
embedding j : M —> N with critical point k, and observe in N that A is a 
complete subalgebra of j(A) containing the generators A. Thus, A = j(A) 
and so |A| < k, as desired. □ 

Lemma 5.3 Consequently, if k is weakly compact and G C P is V -generic 
for K-c.c. forcing P, then every x G H(k) v ^ is V -generic for k-c.c. forcing 
of size less than k. 

Proof: Let B be the regular open algebra of P. By coding, we may assume 
that x C (3 for some (3 < k. Let x be a P-name for x such that I hp x C /3. 
For each £ < /3, let 6$ = [£ e By the previous lemma, the complete 
subalgebra A generated by A = { | £ < /3 } has size less than k. And 
clearly x is constructible from G C\A.q 

Our proof also relies on the term forcing construction, which we now 
explain. Suppose that P is any partial order and Q is the P-name of a partial 
order. The term forcing (QL rm for Q over P consists of conditions q such that 
1 Ih q e Q, with the order p <t orm q if and only if 1 Ih p <q q. One can restrict 
the size of QL rm by using only the names p in a full set B of names, meaning 
that for any P-name q with 1 Ih q G Q there is p G B with 1 Ih p — q. 
Any such full set of names forms a dense subset of Qt orm , which is therefore 
equivalent as a forcing notion. The fundamental property of term forcing is 
the following: 

Lemma 5.4 Suppose that H tcim C Q orm is V -generic for the term forcing of 
Q over P and V is any model of set theory with V[i^ e rm] Q V ■ If there is a 
V -generic filter G C P in V , then there is a V[G]-generic filter H C Q = Q G 
in V . 
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Proof: The filter H teim consists of P-names for conditions in Q, so it makes 
sense to let H = { qa | q G H term } in V . To see that this is V[G] -generic for 
Q = Qg, suppose that D C Q is a dense subset of Q in V[G\. Let D be a 
P-name for D, forced by 11 to be dense, and let D teim be the set of conditions 
q that are forced by 1 to be in D. It is easy to see that D tcrm is a dense 
subset of QL rm , an d so there is a condition q G H taim n D tem . It follows that 
qc G H fl D, and so H meets D, as desired. □ 

In particular, if V = V[H tcIin }[B] is a forcing extension of V^if^J con- 
taining a V^-generic G C P, then we may rearrange the forcing as = 
^[# term p] = V[G] [H] [(H teTm * B)/(G* H)] : where (# tcrm * B) / (G * H) is the 
quotient forcing adding the rest of H term * B over V[G] [//"]. There is no need 
in Lemma E3I for G and if tcrm to be mutually ^-generic. 

Lemma 5.5 In the context of the previous Lemma, if k is weakly compact 
in V , |P| < k and t I hp Q is k-c.c, then (QL rm is k-c.c. in V (and hence also 
in V[G}). IfV = V[H tetm ] [B] is a k-c.c. forcing extension of V [H tcim ] , then it 
is a k-c.c. extension of the resulting V[G\[H}. 

Proof: Suppose that A C Q- orm is an antichain in V of size k. Any two 
elements qo, qi G A are incompatible in QL rm , meaning that there is no con- 
dition q G Qtovm such that lp forces both q <q q Q and q <q q\. It follows 
that there is some condition p G P such that p I hp go -Lq qi- Enumerate 
A = {qp \ (3 < k} and define / : [n] 2 — > P by f(a, (3) = p for some p forcing 
q a _Lq qp. Since k is weakly compact, there is a homogeneous set H C n of 
size k on which / has some constant value p. Thus, p lh q a _Lq q@ for all 
a < j3 from H, contradicting that 1 forces Q is k-c.c. So QL rm is k-c.c. in V. 

If V = V[H tcim ][B] is a forcing extension of V[i^ erm ], then we have already 
observed that V = V[G][H][(H tcIin * B)/{G * H)] is obtained by quotient 
forcing over V[G][fT]. Since H taTrn * B is k-c.c, the proof is completed by the 
fact that any quotient of k-c.c. forcing is k-c.c. □ 

Putting all this together, we now prove Theorem El 

Proof of Theorem We assume V$ -< V and k is a weakly compact 
cardinal below 5. Let X be the set of pairs (P*Q, (p(x)) in Vs such that P G V K , 
x is a P-name for an element of H(k) and Q G Vf is further k-c.c. forcing such 
that 11 forces via P*Q over V$ that (p(x) is true in all k-c.c. forcing extensions 
of v^* Q . In this case, let Q/^q^m) be the term-forcing for Q over P, and let 
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Qoo = IIjQ^q be the finite support product of these posets. By Lemma 
15.51 each factor in this poset is k-c.c, and so by Lemma I5~T1 the product 
is also K-c.c. Suppose that G^ C is ^-generic and consider V [(?«)]. 
Suppose that P is some forcing in ^[Goo] adding an object x in H(k), and 
that ip(x) is forceably necessary for k-c.c. forcing over V r [Gr o] P - That is, there 
is some further k-c.c. forcing Q such that ip(x) holds in all k-c.c. extensions of 
^[Goo] p * Q . Since Qoo *P adds x, there is by Lemma lS~3l a complete suborder 
Po Q Qoo * P of size less than k adding x, so let us assume that x is a 
P -name. Since l / [G 00 ] p *^ is a k-c.c. extension of V ¥ °, it follows that <p(x) 
is k-c.c. forceably necessary over V ¥ °, and therefore, by the elementarity 
it is k-c.c. forceably necessary over V^ p ° . So we may assume that 
Q was chosen from V^ , and that it is forced by Po * Q that f(x) holds in 

all k-c.c. extensions of V F °* Q . Thus, (P * Q,ip(x)) G X, and ^[Goo] has a 
^-generic filter H tcim for the term forcing Q^Q^y Since G G V [<?«,], it 

follows by Lemma 15.41 that there is a V^fGoJ-generic filter H C Q = Q Go in 
V[Goo]. By the choice of Q, we know that (p(x) holds in all k-c.c. extensions 
of Vs [Go] , and hence by elementarity in all k-c.c. extensions of V [Go] [-£/]. 
Since ^[Goo] is by Lemma 1531 a k-c.c. extension of V[Go][i?], we conclude 
that f(x) holds there, as desired. We have established that ^[Goo] satisfies 
□MP K _ C c _(H(k)). It follows that k has become io\ in V[Goo], because for any 
a < k the assertion that a is countable is k-c.c. forceably necessary, and 
hence true in V[Goo]. So k-c.c. has become the same as c.c.c, and we have 
VIG^] |= □mp 00C (R). d 

One may not omit the hypothesis of V$ -< V in Theorem because if 
there is a model of zfc with a weakly compact cardinal, then there is such 
a model having no forcing extension that is a model of MP 0CC . To see this, 
following [Ham()3| Corollary 32], suppose M is any model of zfc with a 
weakly compact cardinal. Let N be the union of all Lq in this model, where 
9 is definable in L M without parameters. An easy Tarski-Vaught argument 
shows that iV -< L M , and so iV |= zfc + V = L and the definable ordinals 
of iV are unbounded in N. Note that the least weakly compact cardinal of 
L M must be in N and weakly compact there. If 9 is defined by <p(x) in N, 
then ip(x) L defines 9 in any forcing extension of N. Consequently, if such an 
extension N[G] satisfies MP CCC , then it would have to satisfy 2^ > 9, since 
this is expressible without parameters and is c.c.c. forceably necessary. Since 
the definable ordinals 9 are unbounded in the ordinals of N, the value of 2^ 
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in N[G] would have to be larger than every ordinal, a contradiction. 

This completes the converse direction of the Main TheoremEl Let us turn 
now to the forward implication by showing that if the Necessary Maximality 
Principle □MP CCC (IR) is consistent with ZFC, then so is the existence of a 
weakly compact cardinal. This argument proceeds to a great measure merely 
by placing the known results of Theorems El and [7| adjacent to one another 
and observing the result. 

Theorem 6 ( Harrington- Shelah [H^85] Theorem C.i]) If MA holds and ui 
is inaccessible to reals, then it is weakly compact in L. 

Theorem 7 (Leibman LciO !• ) // □MP CCC (R) holds, then u\ is inaccessible 
to reals. 

The former result has been widely discussed elsewhere (for example, see 
[SchOl ). Leibman's proof of Theorem [7| proceeds roughly as follows: If 
c : oj — > uj is a Cohen real added over V, then by Todorcevic's proof of 
Shelah's theorem (see |Jec03| Theorem 28.12]) there is in V[c] a Souslin tree 
T(c) constructed by composing c with each element of an almost coherent 
family of injective functions e a : a — > u. If u)\ — for some real z in V, 
then there will be such an almost coherent family of injective function in L[z\. 
By using the L [2] -least such family, the tree T(c) is seen to be definable in V[c] 
from the parameters z and c, and furthermore, this definition is absolute to 
any c.c.c. extension. The assertion that this tree has an u)\ branch, therefore, 
which uses only the parameters z and c, is c.c.c. forceably necessary (since 
one can force with the Souslin tree), but not true in V[c] (since it is a Souslin 
tree there), contradicting □MP CCC (R). 

Theorems |H1 and [7| now combine to establish the result we need: 

Corollary 8 //□MP CCC (R) holds, then iO\ is weakly compact in L. 

Proof: If □MP CCC (1R) holds, then of course it holds in every c.c.c. extension. 
Consequently, by Theorem [3 if □MP CCC (1R) holds, then lo\ is inaccessible to 
reals in every c.c.c. extension. Since there is such an extension satisfying MA, 
it follows by applying Theorem El in that extension that u\ is weakly compact 
in L, as desired, q 

Let us give a second proof, along a different route. The first step is an 
easy induction on formulas: 
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Theorem 9 If □MP C00 (R) holds, then projective assertions are absolute by 
c.c.c. forcing. 

Proof: The method of |Ham03t Theorem 19] works generally. First notice 
that if □MP CCC (M) holds, then it holds in all c.c.c. extensions. Suppose induc- 
tively that a projective assertion ip(x, y) is absolute from any c.c.c. extension 
to any further c.c.c. extension. Boolean combinations are easily preserved as 
well, so it suffices to consider the existential case. If 3xip(x, a) is true in V e , 
then by substituting the witness into place, this is preserved by induction 
to any further extension V ¥ *^. Conversely, if V ¥ *^ \= 3xip(x,a), then the 
existence of a witness is forceably necessary over V ¥ , and hence true in V ¥ , 
as desired. □ 

Since c.c.c. projective absoluteness is known to be equiconsistent with 
the existence of a weakly compact cardinal, Corollary [7| now follows. [BF01 
shows already that c.c.c. T\ absoluteness is equiconsistent with a weakly 
compact cardinal. 

Let us close the paper with an application of our method to the case of 
the original Maximality Principle MP, without restricting to c.c.c. forcing. 
By [Ham03, Theorem 12] we know that it is consistent that mp(R) is in- 
destructible by the forcing to add Cohen reals, but in fact MP(R) is always 
indestructible. 

Theorem 10 The boldface Maximality Principle mp(R), if true, is inde- 
structible by the forcing to add any number of Cohen reals. 

Proof: Suppose first that mp(R) holds in V and V[c] is a generic extension 
obtained by adding a Cohen real c. To show that V [c] models mp(R), suppose 
that x is a real in V[c] and (p(x) is forceably necessary in V[c]. Thus, there 
is a poset Q in V[c] such that if G C Q is ^[c]-generic, then <p(x) holds 
in V^c^G] and all extensions. Let x be a name for x and Q a name for Q, 
such that there is a condition po in c forcing that Q makes (p(x) necessary. 
Let QUm be the term forcing poset of Q over the Cohen real forcing C, and 
suppose C term C (Qt era is V[c]-generic. The model V[c] [G tem ] = V[G tem ][c] has 
a ^-generic c C C and G teim C Qt crm , so by the fundamental property of 
term forcing Lemma EH there is a V[c]-generic filter G C Q in V[c][G tcrm ] 
and we may view the extension as V[(j te rm][c] = l / [c][G][G torm /G'], that is, 
as an extension of V[c][G]. Since (f(x) was made necessary in V[c][G], it 
follows that F[G tcrm ][c] |= (p(x). In fact we know that p lh c ip(x) in y[G tcI . m ]. 
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Furthermore, if V[G term ] [H] is some other forcing extension of V[G teOTl ], and 
c is any V[G term ] [H] generic below p , then we may rearrange the resulting 
extension as V[G teim ][H)[c) = V[G ietm ]{c\[H\ = V[c}[G}[G tcI JG][H], which still 
satisfies <p(x) since it is an extension of V[c][G]. Therefore, po I he (f{x) in 
V"[G term ][if] as well. In short, we have proved that the assertion "p Ihc <p{x)" 
is necessary in V[G term ], and therefore forceably necessary in V. Since the 
parameters C, po and x in this assertion are all hereditarily countable in V, 
we conclude by MP(R) in V that the assertion must be true in V. Thus, 
since po is in c, we conclude that V[c] \= ip(x), without any need for the term 
forcing, as desired. 

Now we prove the full result of the theorem. Suppose that G C add(c«j, k) 
is V^-generic for the forcing to add k many Cohen reals. By the countable 
chain condition, every real x of V[G] is in V[G fl a] for some countable 
set a & V. Since G fl a is isomorphic to adding a single Cohen real, we 
know by the previous paragraph that MP(IR v '[ Gna ]) is true in V[G fl a]. In 
particular, any instance of the MP scheme involving the parameter x holds in 
V[Cr Ha]. Since V[G] is a forcing extension of V[Gr fla], it follows that if <p(x) 
is forceably necessary over V[G], then it is forceably necessary over V[Gna], 
and hence necessary in V[G fl a], and hence still necessary in V[G]. So we 
have established every instance of the MP(R) scheme in V[G], as desired. □ 

The theorem applies more generally, of course, to any forcing extension 
all of whose reals are captured by Cohen forcing. We note the contrast of 
Theorem ITU1 with the consequence of Leibman's proof of Observation ^ that 
MP ccc (if(2 aJ )) is always destroyed by the forcing to add a Cohen real. It 
follows that if □MP CCC (IR) is consistent, it is consistent with the failure of 
MP C00 (ff(2 w )). 

References 

[BF01] Joan Bagaria and Sy D. Friedman. Generic absoluteness. Annals 
of Pure and Applied Logic, 108(l-3):3-13, 2001. 

[ChaOO] Christophe Chalons. Full set theory, electronic preprint, 2000. 

[Ham03] Joel David Hamkins. A simple maximality principle. Journal of 
Symbolic Logic, 68(2):527-550, June 2003. 



10 



[HS85] Leo Harrington and Saharon Shelah. Some exact equiconsistency 
results in set theory. Notre Dame Journal of Formal Logic, 26:178- 
188, 1985. HrSh99. 

[Jec03] Thomas Jech. Spring Monographs in Mathematics. Springer, 3rd 
edition, 2003. 

[Lei04] George Leibman. Consistency Strengths of Maximality Principles. 

PhD thesis, The Graduate Center of the City University of New 
York, 365 Fifth Avenue, New York, NY 10016, June 2004. 

[SchOl] Ralf Schindler. Forcing Axioms and Projective Sets of Reals. Pro- 
ceedings of the Foundations of the Formal Sciences III, Complexity 
in Mathematics and Computer Science, Trends in Logic. Kluwer 
Academic Publishers, 2001. 

[SV01] J. Stavi and J. Vaananen. Reflection principles for the continuum. 

Logic and Algebra, AMS Contemporary Mathematics Series, 302, 
2001. July 2002. 



11 



